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Al Prove that every nonzero coefficient of the Taylor series 
of 


Ge 


about x = 0 is a rational number whose numerator (in 
lowest terms) is either 1 or a prime number. 


A2 Let A be the n x n matrix whose entry in the i-th row 
and j-th column is 


1 
min(i,) 
for 1 <i, j <n. Compute det(A). 


A3 Let aj = 5/2 and a, = az_, —2 fork > 1. Compute 
= 1 
utter) 
k=0 ak 


A4 Suppose X is a random variable that takes on only non- 
negative integer values, with E |X] =1, FE [X -| =2, and 
E |X3] = 5. (Here E [y] denotes the expectation of the 
random variable Y.) Determine the smallest possible 
value of the probability of the event X = 0. 


in closed form. 


AS Let 
P, (x) =1+2x43x7+---+nx"!, 


Prove that the polynomials P;(x) and P(x) are relatively 
prime for all positive integers j and k with j #k. 


A6 Let n be a positive integer. What is the largest k 
for which there exist n x n matrices M,,...,M;, and 
N\,...,N, with real entries such that for all i and j, the 
matrix product M;N; has a zero entry somewhere on its 
diagonal if and only if i 4 j? 


B1 A base 10 over-expansion of a positive integer N is an 
expression of the form 


N =d,10* + d,_,10*!+---+dy10° 


with dy £0 and d; € {0,1,2,...,10} for all i. For 
instance, the integer N = 10 has two base 10 over- 
expansions: 10 = 10- 10° and the usual base 10 expan- 
sion 10 = 1-10! +0- 10°. Which positive integers have 
a unique base 10 over-expansion? 


B2 Suppose that f is a function on the interval [1,3] such 
that —1 < f(x) <1 for all x and f; f(x)dx = 0. How 
large can f; fe) dx be? 


B3 Let A be an m x n matrix with rational entries. Sup- 
pose that there are at least m+n distinct prime numbers 
among the absolute values of the entries of A. Show that 
the rank of A is at least 2. 


B4 Show that for each positive integer n, all the roots of the 
polynomial 


y 9k(n—k) yk 
k=0 


are real numbers. 


BS In the 75th annual Putnam Games, participants compete 
at mathematical games. Patniss and Keeta play a game 
in which they take turns choosing an element from the 
group of invertible n x n matrices with entries in the 
field Z/pZ of integers modulo p, where n is a fixed 
positive integer and p is a fixed prime number. The 
rules of the game are: 


(1) A player cannot choose an element that has been 
chosen by either player on any previous turn. 


(2) A player can only choose an element that com- 
mutes with all previously chosen elements. 


(3) A player who cannot choose an element on his/her 
turn loses the game. 


Patniss takes the first turn. Which player has a winning 
strategy? (Your answer may depend on n and p.) 


B6 Let f : [0,1] > R be a function for which there exists a 
constant K > 0 such that | f(x) — f(y)| < K |x —y| for all 
x,y € [0,1]. Suppose also that for each rational number 
r € [0,1], there exist integers a and b such that f(r) = 
a+br. Prove that there exist finitely many intervals 
I,,...,J) such that f is a linear function on each J; and 
[0, 1] =U hi. 


